THE DISTRIBUTION OF POINTS ON SUPERELLIPTIC CURVES OVER 

FINITE FIELDS 



O 

(N 



GILYOUNG CHEONG, MELANIE MATCHETT WOOD, AND AZEEM ZAMAN 

Abstract. We give the distribution of points on smooth superelhptic curves over a fixed 
CnJ ■ finite field, as their degree goes to infinity. We also give the distribution of points on smooth 

m-fold cyclic covers of the line, for any m, as the degree of their superelhptic model goes to 
infinity. This builds on previous work of Kurlberg, Rudnick, Bucur, David, Feigon, and Lalin 
for p-fold cyclic covers, but the limits taken differ slightly and the resulting distributions are 

■ interestingly different. 
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I — i- 1. Introduction 

H: 

^ . For a family of smooth curves over a fixed finite field Fg, it is natural to ask how many 

points those curves have on average, or more precisely, what distribution of points one obtains 
from a random curve in the family. This question has been studied as the genus, degree, 
or related invariants go to infinity in many cases including: hyperelliptic curves |KR09] . 
cyclic trigonal curves |BDFL10b] . cyclic p-fold curves |BDFL11] . plane curves |BDFL10a] . 
complete intersections in projective space |BKllj . trigonal curves |Wool2j . and curves in 

■ Hirzebruch surfaces |EW12] . 

^ . In this paper, we give the distribution of points on smooth superelhptic (affine) curves, 

^ ■ Cf, given by equations 

q: y'^ = f{x) 

O I for some f{x) G Fq[x], as the degree of / goes to infinity. We also give the distribution for 

the normalizations of (possibly singular) super-elliptic curves, which for q = 1 (mod m) is 
exactly the case of m-fold cyclic covers of the line (cf. with the work on prime degree cyclic 
covers cited above). One important advance in our work is that the normalizations may have 
different numbers of points from their singular models, and it is general difficult to write 
down the smooth curves explicitly. The above cited works have all counted points on curves 
5^ , with explicitly given equations. In Section |2] of this paper, we relate the number of points 

on a smooth curve to its explicitly given superelhptic model. 

In contrast to studying a similar question when a family of fixed genus is chosen and 
q — oo, when the philosophy of Katz-Sarnak |KS99] suggests that the limit distributions 
should be predicted by a certain group of random matrices; in the large genus limit for fixed 
q, there is no general conjectural picture of what one should expect. Thus it is important 
to have many examples of different families exhibiting different phenomena. In the cases 
we study, we obtain a particularly interesting contrast to |BDFL10bl IBDFLll] , as we count 
the same cyclic covers of the line, but with a different invariant going to infinity, and obtain 
different distributions. 

Throughout, m will be fixed and {q,m) = 1. We write Fq[x]rf to denote the degree d 
polynomials in Fg[a;]. Note that is smooth if and only if f{x) is square- free, for which 
curves we have the following result. 
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Theorem 1.1. Let {q,m) = 1. Then 

lim W e F,[xU\C J smooth wUhkF po^nts} ^ ^^^^^f ^ ^ 



i=l 



{m,q-~l) J 1+q 



where the Xj are independent and identically distributed random variables with 

with probability ^1 — 

= '{ 1 with probability il^-i , ' 
(m, g - 1) with probability j:^. 

where when (m, q — 1) = 1 the last two probabilities are added to give Prob(Xj = 1). We have 
the same results if we restrict to f such that Cf is irreducible or geometrically irreducible. 

In the case m = 2, Theorem 11.11 reduces to |KR09t Theorem 1] giving the distribution of 
¥g points on hyperelhptic curves. 

When f{x) is not square-free, we can consider the normahzation Cf of Cf, which is a 
smooth curve. Note that Cf and Cfgm have the same normahzation, for g G Fg[x]. So it is 
natural to consider the smooth normahzations Cf for / that are mth power- free. 

Theorem 1.2. Let {q,m) = 1. Then 

v #{/ e ¥g[x]d\f mth power-free, Cf with k ¥g points} 

hm — -- — ; — r — = Probf > Xi = k), 

d^oo jf^[J G Fq[xjrf|/ mth power-free} ^—^ 

where the Xj are independent and identically distributed random variables with 

V Im. ,s. — 1 1 / 

0<s<m-l 



X, 



with probability 



(m, s, g — 1) y 1 — (? 



N with probability > — — r 

0<s<m-l ^ ^ > 

{m,s,q-l)=N 



We have the same results if we restrict to f such that Cf is irreducible or geometrically 
irreducible. 

If we are interested in m-fold cyclic covers of the line, then we must consider q = 1 
(mod m). When g = 1 (mod m), by Kummer theory, the cyclic m-fold covers of the line 
are exactly the irreducible Cf of Theorem II. 2[ Both Theorems 11.11 and 11.21 will follow from 
Theorem 13.11 which will give the distribution of points on superelliptic curves and their 
normalizations with /(x) that are nth power-free, further refined by x values. We prove 
Theorem 13. II by first relating the number of points on the normalizations to the explicit affine 
model in Section [2], and then using counting methods similar to those of |KR09] in Section [3] 
(with the difference that our setup allows us to avoid counting polynomials interpolated to 
take zero values). 

Note that the average number of points in both theorems above is q, which agrees with 
the average in |BDFL10bl IBDFLlll IKR09] for prime degree cyclic covers of the (affine) line. 
However, our distributions differ from those in |BDFL10bl IBDFLllj . which is not a contra- 
diction as we take different invariants going to infinity. In our case, we are letting the degree 
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of /, or C/, the affine model of the curve, go to infinity. Cychc p-fold curves have a signature 
di, . . . , dp-i, and in |BDFL10bl IBDFLllj one has mmi{di) — )■ oo. It would be very interesting 
to understand why and how this difference has an impact on the resulting distribution of 
points, not only in this case, but more generally. For this reason, we particularly highlight 
the first contrast, in the case of cyclic trigonal curves, in which we have Theorem 11.21 when 
q = 1 (mod 3) with 



with probability 



Xj = <1 with probability 



3 with probability 



3(1 + 



v-2^ ' 



v-2 



and 



3(1 + g 



-1 



and when instead of deg(/) — )■ oo, we have minj((ij) — )■ oo, jBDFLlOb] gives an analogous 
theorem with 

2 

with probability 



X, 



1 with probability 
3 with probability 



3(l + 2g-i 
2g-i 



'■T 



and 



3(l + 2g-i) 

The difference seems very suggestive but the reason for it is not immediately clear. 



2. Points on the normalization 

In this section, we determine the number of points on the normalization C/ in terms of 
/. Note that we have a map C/-— j-C/— )-A^ = SpecFg[x], and so a degree 1 point of C/ 
maps to a degree 1 point of = SpecFg[a;], and thus we can talk about the x- value of such 
a point. 

We say / G ^q[x] has power r over a field F if r is the greatest integer such that f{x) = 
g{xY for some g G F[x]. The following lemma deals with when our curve Cf is irreducible 
or geometrically irreducible. 

Lemma 2.1. // the power of f{x) over ¥q is relatively prime to m, then — f{x) is 
irreducible in ¥q[x,y] (i.e. Cf is geometrically irreducible). 

Proof. If the power of / over Fg is relatively prime to m, then / has order m in Fg(x)*/ (Fg(x)*)' 
Then, by Kummer theory, we have that y"^ — f{x) is irreducible in ¥g[x, y]. 

□ 

Lemma 2.2. Let f G ¥q[x] have power over ¥q relatively prime to m and write f{x) = 
(x — XiY'gi{x) with Si > 0, and gi G ¥g[x], and gi{xi) ^ 0. Then, the number of degree 1 
points of Cf with x = Xq for some Xq G F^ is equal to 

if gi{xi) is not an (m, Si) power in ¥q 

(m, 1) if gi{xi) is an {m, Si) power in ¥q. 
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Proof. The number of degree 1 points of C/ with x = Xq for some Xq G ¥q is equal to 
the number of degree 1 primes over {x — xq) in K = ¥q{x)[y]/{y"^' — f{x)) by the usual 
correspondence between curves and their function fields. (We have that K is a field by 
Lemma [2?T1 ) Without loss of generality, we can consider the case Xi = 0. We write f{x) = 
x^g{x), where g{x) G Fg[x] and g{^) 7^ 0. 

We have z = ^'"/("-■5)3;-'5/(m,s) ^ ^ ^^^^ ^im,s) ^ g(^x), so z is integral over ¥q[x]. Thus at 
any prime p over (x), modulo p we have z^"^''^'^ = g{0)- Thus if g{0) is not an (m, s) power 
in ¥q, then the inertia degree at p is > 1, and there are no degree 1 primes of K over (x). 

Note that K contains L = ¥q{x)[z]/{z'-"'''^ -g{x)) (since the power of / over is relatively 
prime to m, the power of g over ¥q is relatively prime to (m, s) and thus this polynomial is 
irreducible by Lemma [2.ip . We have that L is unramified over (x). Since ¥q[x, z]/{z^"^'^^ — 
g{x)) is maximal at (x), we can compute the splitting of (x) in L by computing the splitting 
of 2;('"'^) — g(^x) modulo (x). S If g{0) is an (m, s) power in Fg, then ^("^'^^ — g(^x) has exactly 
(m, s,q — 1) distinct degree 1 factors modulo (x), and there are exactly (m, s,q — 1) degree 
1 primes in L over (x). 

We write (m, s) = mi + sj and then (y-'x*)™' = x"^^~^^^ g{xy has valuation (m, s) in Fg(x) 
(with respect to x), so at any place of K above (x) there is an element of valuation illii^^ 
and thus any prime over (x) has ramification degree e > j^^^- This means every prime of L 
over (x) must be completely ramified from L to K, and thus there are exactly (m, s,q — 1) 
degree 1 primes in K over (x). The lemma follows. □ 



3. Main Theorem 
Throughout this section, we fix an integer n > 2. Let 

J-" := {/ G Fg[x]|/ is nth power-free} 

and J-'d be the elements of J-' of degree d. We write xi, . . . , Xg for the elements of ¥q. 

Theorem 3.1. Let ki, . . . ,kq be integers and {q,m) = 1. Then 

#{f e J^d\Cf has ki points with X = Xi for all i} „ , „ „ 

lim — = Prob(Aj = ki for all i), 

where the Xj are independent and identically distributed random variables with 

with probability (l - j 1^^^ 

= 1 with probability ^ ^Sq-n ■, ' 
(m, g - 1) with probability irf^- 

where when (m, g — 1) = 1 the last two probabilities are added to give Prob(Xj = 1). Also, 

#|f G J^d\Cf has ki mints with x = Xi for all i} ^ , , ^ ., 

hm — = Prob(Xi = ki for all i), 

d^oo ifJ^d 



where the Xj are independent and identically distributed random variables with 

1 \l-q'^ 

\ fm. .s 

0<s<n-l 



with probability ( 1 



N with probability 



(m, s, g — 1) / 1 — g""- ' 



Q<s< 
(m,s,q—l)=N 

We have the same results if we restrict to f such that Cf (or Cf) is irreducible or geometri- 
cally irreducible. 

3.1. Notation. For a prime h G we write h^\\f if h'^\f and h^^^ f /• ^^r s = 

{si,...,Sg) e W, let 

^^:={/G^| {x - x.y^Wf for all z}, 

and J-'J be the elements of J-"^ of degree d. We use V to denote the set of monic polynomials 
in ¥g[x], and C to denote those of degree d. 
We define the zeta function 

c(^)- n 

P&q[x]: P is monic irreducible 



and the Mobius function for f E¥q[x 



if / not not square-free, 

(—I)''" if / is the product of k distinct irreducible factors. 



3.2. Lemmas. The following is an analog of |KR09t Lemma 5] (which is the special case 
n = 2). We count the number of nth power-free polynomials interpolating given values. 

Lemma 3.2. Let Xi, - ■ ■ ,xi E¥q be distinct elements, and fix any ai, ■ ■ ■ , a; G F*. Then 

#{/ 6 I /(xi) = ai, ■ ■ ■ , /(xO = a,} = f~}'^ ~ + 0(g'^/"+i). 

C{n){l-q 

Proof. By inclusion-exclusion, we have 

#{/ e I'd I f{xi) = ai, ■ ■ ■ , f{xi) = ai} 

J2 MWfi e Fjx]d_„dcg(/2) : f2{xj)''fi{xj) = a.j for 1 < j < /} 

/2Gy:0<deg(/2)<d/n 

/i(/2)#{/i e Fjx]d_„deg(/2) : = (^j/f2{xj)" for 1 < j < 0- 

/2eV:0<deg(/2)<(i/n 

If D > /, there are (g — l)q^~^ degree D elements of ¥g[x] that interpolate / given values 
because each interpolation point imposes a linearly independent condition on the coefficients 
of a monic polynomial of degree D (by the Vandermonde determinant). If / > D + 1, then 

+ 1 of these conditions are still linearly independent on polynomials of degree D, and thus 
there is at most 1 polynomial of degree D interpolating / given values. 
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We split the above expression into two sums depending on the degree of /2, and thus the 
above is 



f2&V:0<deg{f2)<{d-l)/n 
f2{xj)^0 for l<j<l 



\ 



. /2G\/:(d-0/n<deg(/2)<d/n 
\ f2{xj)^0 for l<j<l I 



We bound the error term by counting all polynomials of degree at most djn to see that 
the above is 



/2Gy:0<dcg(/2)<(d-0/n 
h{xj)+Q for l<i<Z 



h{x.j)i^Q for l<i<« 



/2ey:(d_;)/n<deg(/2) 
h{xj)+Q forl<i<i 



We bound the middle term by counting that there are at most (f monic polynomials of 
degree i, and summing the geometric series to obtain that the above is 



=9 



d-i 



/2GV 



hix,)+Q for l<i<Z 



We have 



E M/2)(g-i)g-" 



deg(/2) 



n 



{\ _ g-"dcg(P)-J 



/2ey 

/2(x,)^0 forl<i<Z 



PGF|j[x]: P is monic irreducible 
P(xj)^0 for \<j<l 

<g-l)C(n)-i(l-g-")-^ 



Thus 



#{/ e J'd I /(xi) = ai, ■ ■ ■ , /(x;) = 



C(n)(l-g- 



+1^ 



□ 



Now we refine our interpolation count to J-"^ 
Lemma 3.3. Let ai, . . . , G F*. Then 

Proof. For some bi G F* we have 



a, for all i} = \^ + 0(g('^-^^»)/"+i) 



#{/ e 



9' 
/ 



and then we apply Lemma [3.21 



at for all i] = i^{f G J^d^j^s.l f{xi) = k for all i] 



□ 



Lemma 3.4. We have that jj^J^a = {q - - = q'^{q - 1)/C('^) for d > n. 
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Proof. By counting all monic polynomials of degree d, we have 

' EM'= n ' 



l-qt ' J-J- 1 _tdcg(P)- 

d>0 PG¥qlx]: P is monic irreducible 

By counting nth power-free monic polynomials, we then have 

\^ ^ TT /-^^ ^deg(P) _^ ^ ^(n-1) deg(P)N 

q — I A A 

P€Fqlx]: P is monic irreducible 

1 _ ^ndcg{P) 

~ 11 1 _ t^cgiP) 

P(l:¥q[x]: P is monic irreducible 

1 - gt" 



1 - qt 

We conclude that #7"^ = (g - - = q'^{q - l)/C{n) for > n. □ 

See also |VW12t Proposition 5.9(a)], which gives a much more general proof of this kind 
of identity (with the line replaced by any variety), and without using the Euler product. 

3.3. Proof of Theorem 13.11 We are now ready to prove our main theorem, which we do 
by reducing it to the interpolation counts of Lemma | 



Proof of Theorem \3.1[ Let 0(sj, k) (respectively (pisi, k)) be the number of G F* such that 

for any f ^ T with (x — Xi)*'||/, we have that i^^J^.yi \x=Xi = o-i implies that Cj (respectively 

Cf) has k points with x = Xi. 
Applying Lemma 13. 3[ we have 

G J^d\ Cf has ki points with x = Xi for all i} 
= #{/ G J-'JI Cf has ki points with x = Xi for all i] 



0<si 



0<S] 



TT(/)(si,fci)#{/ G J^l\ r-\x=x, = tti for all i} 

[X — XiY^ 

. V C(«)(i -g ")" / 



and similarly for Cf and <;/>. 

We now determine 0(34, k) and </'(sj, /c). If a degree d polynomial / in Fg[x] is an rth power 
in Fg[x] for some r > 1, then / = cg^ for some c G Fg and monic g G Fg[x], and so there 
are at most q^l"^^^ of these polynomials /. Using Lemma 13.41 we see that in the limit as 
d — oo, these polynomials will not contribute to the total proportion. By Lemma (2. 11 this 
gives that the geometrically reducible do not contribute in the d — )■ oo limit, giving the 
second statement of the theorem. We now consider only / for which the power of / over F^ 
is relatively prime to m. 
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For C/, if Sj = 0, then ^^"^^^^ of the g — 1 possible values of (more specifically, the mth 
powers) give k = {m,q — 1) (the number of mth roots of an mth power in F*, i.e. choices 
for y given x = Xi). The other {q — 1)(1 — g-i) ) values of give k = 0. For Cf, if Sj > 1, 
then all values of aj give A; = 1 (as necessarily y = 0). 

For Cf, then g~g-i) ~ 1 possible values of give /c = (m, Si,q — 1) and the 

other (g — 1)(1 — g ^g-i) ) values of give = by Lemma [221 

The first statement of the theorem follows, using Lemma 13. 4[ 

□ 
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